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(54) Row control for very txirsty connections in high speed cell switching networks 



(57) In ATM networks, the Call Admission Control 
(CAC) procedure is performed on each connection 
according to a specified Traffic Descriptor. A mandatory 
parameter of the Traffic Descriptor is the Peak Cell Rate 
(PCR). associated with a Cell Delay Variation Tolerance 
(CDVT). Connections which specify a high CDVT value 
may potentially send into the network bursts of ceils at a 
rate much higher than the declared Peak Cell Rate, 
which may lead to congestion In cell buffers of interme- 
diate network nodes. Guaranteeing the Quality of Serv- 
ice (QoS) for such connections may require the 
reservation of a high amount of resources in the net- 
work, leading to poor utilization of those resources. On 
the other hand, standards allow to simply reject connec- 
tions for which the CDVT value is greater than a given 
tK)und. For connections specifying a Sustainable Cell 
Rate, the associated Burst Tolerance defines a Maxi- 
mum Burst Size for cells sent at Peak Cell Rate. A band- 
width reservation strategy t>ased on this maximal value 
may also reserve too much resources to guarantee the 
QoS associated with those connections. The present 
method defines a Call Admission Control procedure, 
associated with an Usage Parameter Control/Network 
Parameter Control mechanism, for: 

accepting not bursty connections and for guaran- 
teeing the Quality of Service requested at connec- 
tion setup, 

accepting very bursty connections and for guaran- 
teeing a minimal Quality of Service rather than sim- 
ply rejecting them, 

protecting the network from potentially too bursty 



traffic, 

determining a bandwidth reservation method based 
on a Mean Burst Length, 

for every connection, minimizing the bandwidth res- 
ervation while satisfying the required Quality of 
Service. 
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Description 

Technical field 

The present application relates to flow control in s 
high speed cell switching networks and more particu- 
larly to a method and system for reserving barKlwidth for 
very bursty ATM connections according to traffic param- 
eters and tolerance values declared at call setup and for 
policing the traffic according to the Generic Cell Rate w 
Algorithm (GCRA) associated with the bandwidth reser- 
vation. 

Background art 

15 

Asynchronous Transfer IMode (ATM) 

The "Broadband Integrated Services Digital Net- 
work" or B-ISDN is a new telecommunication technol- 
ogy developed by the telecommunications (carrier) 20 
industry for both the data transmissions (computer) and 
the telecommunications (telephone). This is conceived 
as a carrier service to provide high speed communica- 
tions to end users in an integrated way. The technology 
selected to deliver the B-ISDN service is called "Asyn- 25 
chronous Transfer Mode" or ATM. The almost universal 
acceptance of ATM comes from the fact, that : 

■ ATM handles all the different kinds of communica- 
tion traffic, as voice, data, image, video, high quality so 
sound, multimedia and many others, 

■ ATM can be used in both the LAN (Local Area Net- 
work) and the WAN (Wide Area Network) network 
environments and hence promises a seamless 
irrter-working between the two. 35 

Thus ATM is effective in a much wider range of 
communications environments than any previous tech- 
nology. It provides high bandwidth, low delay, fixed 
length cell based transfer mode technique (an ATM cell 40 
has a length of 53 bytes, 48 bytes for payload and 5 
bytes as header), and allows multiplexing and switching 
of different types of traffic in an integrated way, while 
optimizing the network resources utilization. 

The conceptual structure of an ATM network is 45 
shown in Figure 1 . 

ATM Networks 

Figure 1 shows a typical ATM network composed so 
by three quite separate networks - two private (101a 
and 101b) and one public (102). Private ATM networks 
are sometimes called "Customer Premises Networks" 
and indeed they will very often be confined to a local 
area such as a building or a campus. However, a private 55 
ATM network can be distributed over a wide area by the 
use of non-ATM links between nodes. Such links could 
be copper-wire leased lines, "dark" f bers or Sonet/SDH 



TDM (Synchronous Optical Network/Synchronous Dig- 
ital Hierarchy Time Division Multiplexing) connections. 

■ Virtual Connections (VC) / Virtual Paths (VP) : 

In ATM networks, the end-to-end data traffic 
between a source and a destination is represented 
by a Virtual Connection (VC). A Virtual Path (VP) is 
a route through the network represerrting a group of 
Virtual Connections (VCs). In the present applica- 
tion, the generic term "connection" will be used 
indifferently (unless explicitly specified) for VC as 
well as for VP. 

■ ATM End-point : 

The ATM end-point (100a, 100b) is a piece of erxl 
user equipment that interfaces to an ATM network 
in a native way. An end-point sends and receives 
ATM cells on link connections defined by ATM 
standards. An end-point (and only an end-point) 
contains an ATM Adaptation Layer (AAL) function. 
An ATM end-point connects to the ATM network 
over the User Network Interface (UNI). 

■ ATI^ Switches : 

"ATM Switches" are shown in Figure 1 (103). They 
are also more commonly called "Network Nodes". 
Anyway, a distinction must be made between "Tran- 
sit Nodes" and "Access Nodes". 

• Transit Nodes : They perform the backtK)ne 
data transport within the ATM network. Transit 
Nodes connected to a different ATM network 
must implement the Network Node Interface 
(NNI), 

• Access Nodes : They are Network Nodes 
located at the boundary of an ATM network 
where ATM end points are connected. Access 
Nodes implement the User Network Interface 
(UNI). 

■ Networl( Node Interface (NNi) : 

The NNI (107) is the interface between two Transit 
Nodes. NNI allows the connection of ATM switches 
belonging to different ATM networks. The NNI has 
in charge to implement the Network Parameter 
Control (NPC) (108), which monitors and takes 
actions on the traffic submitted by an ATM network 
to another ATM network 

■ User l^twork Interface (UNI) : 

The UNI (105) is specified exactly by the applicable 
standards. They are two somewhat different UNIs 
called "public" and "private". The public UNI is for 
connection of end-user equipment to a public ATM 
network. The private UNI is for use within a single 
organisation's premises or for a private network 
using lines leased from a Telecom Operator 
The UNI has in charge to implement the Usage 
Parameter Control (UPC) function (106). which 
monitors and takes actions on the traffic submitted 
by ATM end-points to that ATM network. The UNI 
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has also in charge to perform the Call Admission 
Control (CAC) (111) procedure, which determines 
whether or not a new connection can be estab- 
lished over the whole ATM network. The CAC pro- 
cedure can have access for example to a Topology 
Database (110) to obtain all information related to 
the network resources (links load, number of con- 
nections already established, etc). If a connection 
must cross several networks to reach its destina- 
tion, the CAC procedure is initiated in the UN (105) 
of the first network ( 1 01 a), but also performed in the 
NNI (107) of each network crossed (110. 101b) 
I Links (109) : 

There may be one or many physical link connec- 
tions between the nodes. Unks between nodes may 
be carried as "clear channel" such as over a direct 
point-to-point connection but may also be carried 
over an Sonet/SDH connection or over a PDH (Ple- 
siochronous Digital Hierarchy) connection 
Ce/ls : 

The ATM network transports data (including voice 
and video) as 53 byte "cells". The objective Is to 
provide a very short, constant, transit time through 
the network. Within the network there are no error 
recoveries (there is en-or detection for cell header 
information). Flow and congestion control is done 
not by the detailed interactive protocols of tradi- 
tional data networks but by control on the rate of 
admission of traffic to the network (and a strong reli- 
ance on the statistical characteristics of the traffic) 
When network congestion is experienced there is 
no alternative - cells must be discarded. 
ATM Adaptation Layers : 
End users of an ATM network are of two kinds : 

• Those that interlace to the ATM network 
directly tiirough eitiier the public UNI or a pri- 
vate UNI. 

• Those that do not know anything about ATM 
and interface using a non-ATM protocol (such 
as Frame Relay. TCP/IP). 

For all these types of users, common tasks must be 
performed in order to connect to the ATM network 
ATM Adaptation Layer (AAL) is the real end-user 
interface to ATM ttiat includes processing for these 
common tasks. 



ing between any input adapter to any output adapter. 

Congestion Control in ATM networks 

5 Quality of Service of Am Connections 

Congestion conti-ol inside ATM networks is a critical 
matter as In any packet switching environment Cells 
may be lost or unacceptable delays can be induced in 
10 case of traffic congestion. Depending on the type of fraf- 
frc conveyed over the ATM network (voice, data video) 
congestion can damage the Quality of Service (QoS) of 
traffic transmitted over connections : 



75 



20 



For real-time traffic such as voice or video, cells can 
be lost but a delay in transmission is unacceptable. 
Real-time traffic has very stringent delay and jitter 
requirements. 

When non real-time traffic (such as data) is trans- 
ferred, a delay is acceptable but the cells cannot be 
lost. 



In ATM networks, cells are short and no space is 
allocated in the header to enable en-or recovery for the 

25 payload. Error checking and recovery are applied on an 
end-to-end basis and congestion control is based on 
input rate regulation and bandwidth reservation at the 
network connection, network connection requiring Net- 
works can guarantee a Quality of Service (QoS) inde- 

30 pendentiy of the protocol used or of the network 
topology Said Quality of Service (QoS) may be 
expressed, for instance in terms of : 



35 



40 



Cell Loss Ratio (CLR) (the CLR expresses the like- 
lihood that a cell will not reach its destination or not 
reach it by the time promised), 
end-to-end Cell Transfer Delay (CTD). 
end-to-end Cell Delay Variation (CDV. also called 
delay jitter), 



In order to meet tiie required Quality of Service 
(QoS). network nodes have to control the traffic conges- 
tion both : 



45 



The present invention takes place in tiie Access 
Nodes (respectively, the Transit Nodes) implementing 
the UNI (respectively the NNI). and involves botti the 
Call Admission Conti-ol (CAC) and the Usage Parame- 
ter Control (UPC) procedures (respectively ttie Network 
Parameter Confrol (NPC)). In a preferred embodiment 
It IS assumed that an ATM switch comprises one or 
more communication adapters to which are attached 
the physical links. Adapters are connected all together 
through a Switch Fabric which allows ttie traffic switch- 
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■ at connection admission time, and 

■ once the connection is established. 

The amount of bandwidth reserved depends on ttie 
connection's traffic characteristics as well as ttie Quality 
of Service (QoS) requirements. The network keeps 
track of ttie available bandwidth on each link and uses 
ttiis information to decide whether or not it can accom- 
modate a new connection. Once a connection is set up 
55 a congestion control mechanism ensures the user stays 
wrttiin its agreed-upon ti-affic characteristics. This con- 
gestion control is transparent as long as ttie user is in 
conformance, but may cause delay or packet loss if ttie 
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user misbehaves. The purpose of this control is to 
ensure that the level of service given to other connec- 
tions in the network is not degraded by a misbehaving 
user. 

5 

Can Admission Control (CAC) Procedure 

Traffic Parameters Definition 

In ATM networks, the bandwidth is allocated w 
dynamically as part of a connection setup signaling pro- 
cedure that precedes end-to-end information exchange. 
At connection admission time, the source (referred to as 
an ATM endix»int identifier) provides, in addition to the 
destination (refen-ed to as another ATM end-point iden- is 
tifier). a set of parameters, called "Traffic Descriptor" 
(TD). which attempts to describe the traffic that will be 
generated onto the links by the source. 

■ Peal( Cell Rate (PGR) in cells/second 20 
The Peak Cell Rate (PGR) is a mandatory descrip- 
tor of the connection. The Peak Gell Rate is the 
maximum rate at which a user can submit cells to 
the network. This is generally a value much lower 
than the Access Rate, where the Access Rate is the 25 
speed of the physical link connecting the user to the 
ATM network. 

■ Cell Delay Variation Tolerance (GOVT) in sec- 
onds 

The Gell Delay Variation Tolerance (CDVT) defines 30 
the tolerance to take into account in the measure- 
ment of the Peak Gell Rate (PGR). The Gell Delay 
Variation Tolerance (GOVT) is characteristic of the 
jitter that may be induced on a periodic cell flow in 
Customer Premises Network (GPN) - due to multi- 35 
plexing. insertion of cells on a slotted medium, etc - 
. and measured at the network interface (either UNI 
or NNI). If these parameters (i.e. PGR and CDVT) 
are sufficient to fully describe Constant Bit Rate 
(GBR) connections (i.e., periodic stream of cells 40 
such as uncompressed voice), additional parame- 
ters are necessary to describe Variable Bit Rate 
(VBR) connections (such as connections for video 
traffic). 

■ Sustainable Cell Rate (SCR) in cells/second 45 
The Sustainable Gell Rate (SGR) defines a mean 
cell rate. This parameter is strongly associated with 
another parameter called Burst Tolerance (BT). 

■ Burst Tolerance (BT) in seconds 

The Burst Tolerance (BT) defines the maximal so 
duration allowed for a traffic at Peak Cell Rate. The 
couple Sustainable Gell Rate (SCR) and Burst Tol- 
erance (BT) defines the Maximal Burst Size (MBS), 
i.e. the maximal number of cells that may be 
received at Peak Cell Rate (PGR) (the relationship ss 
between SCR, BT and MBS will be detailed later in 
the description). 



Discard Eligibility (Violation Tagging) 

In addition to traffic parameters previously 
described. ATM allows an end user to differentiate the 
global traffic associated with a connection and to distin- 
guish between a "high priority traffic" and a "low priority 
traffic". This can be done by using the Gell Loss Priority 
(CLP) bit in the header of every ATM cell. When set to 1 
this bit indicates that the cell is low priority. That is. if the 
network needs to discard cells to relieve congestion 
then this cell should be discarded first. "Low priority traf- 
fic" (con-esponding to a Cell Loss Priority bit equal to 
one CLP = 1) may potentially be discarded at UPG/NPG 
(Usage Parameter Control/Network Parameter Control) 
level or in intermediate transit nodes in case of conges- 
tion. Optionally, the UPG/NPG has also the ability to 
convert ("to tag") "high priority traffic" (corresponding to 
a Cell Loss Priority bit equal to zero : CLP = 0) into "low 
priority traffic" rather than simply discarding cells. 

Traffic Descriptors Declaration 

Standards have defined six ways to declare traffic 
parameters, i.e. six Traffic Descriptors, for an ATM con- 
nection (for more clarity, the Traffic Descriptors have 
been renumbered TD1 to TD6 in the present applica- 
tion) : 

1 . TD1 : PCR(0 -I- 1), CDVT(0 + 1) 

The Peak Cell Rate (PGR) value is specified for all 
the traffic sent by the source, i.e. the aggregation of 
the "high priority traffic" (CLP = 0) and the "low pri- 
ority traffic" (CLP= 1). 

The Cell Delay Variation Tolerance (CDVT) param- 
eter associated with this Peak Cell Rate (PGR) 
value is also defined for the aggregate traffic. 
Traffic (for which CLP = 0 or 1) sent by the source 
with a Peak Cell Rate above PCR(0 + 1) - in accord- 
ance with the tolerance CDVT(0 + 1) - can be dis- 
carded at UPG/NPG level. 

2. TD2 : PCR(0 + 1), CDVT(0 + 1) + PCR(Oh 
CDVT(O) 

Afirst Peak Cell Rate (PGR) value is specified for all 
the traffic sent by the source, i.e, the aggregation of 
the "high priority traffic" (CLP = 0) and the "low pri- 
ority traffic" (CLP =1). 

The Gell Delay Variation Tolerance (CDVT) param- 
eter associated with this Peak Cell Rate (PGR) 
value is also defined for the aggregate traffic. 
/Another Peak Cell Rate (PGR) value is specified for 
only the "high priority traffic" (CLP = 0) sent by the 
source. 

A Gell Delay Variation Tolerance (CDVT) parameter 
associated with this Peak Cell Rate (PGR) value is 
also defined for this "high priority traffic". 
Traffic (for which CLP = 0 or 1) sent by the source 
with a Peak Gell Rate above PCR(0 + 1 ) - in accord- 
ance with the tolerance GDVT(0 -1- 1) - can be dis- 
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carded at UPC/NPC level. Moreover, high priority 
traffic (for which CLP = 0 only) sent by the source 
wtth a Peak Cell Rate above PCR(O) - in accoid- 
ance with the tolerance CDVT(0) - can also be dis- 
carded at UPC/NPC level. 

3. TD3: PCR(0 + 1), CDVT(0 + 7; + PCR(O) 
CDVT(0) * tagging ^ 
TD3 is the same as TD2. except that high priority 
traffic (for which CLP = 0 only) sent by the source 
with a Peak Cell Rate above PCR(O) - in accord- w 
ance with the tolerance CDVT(0) - must not be dis- 
carded at UPC/NPC level, but converted ("tagged") 
into "low priority traffic" (with CLP = 1) 
A.TD4: PCR(0 * 1), CDVT(0 *1)* SCR(0), BT(0) 
A Peak Cell Rate (PCR) value is specified for all the rs 
traffic sent by the source, i.e. the aggregation of the 
high priority traffic" (CLP = 0) and the "low priority 
traffic" (CLP = 1). h " ly 

The Cell Delay Variation Tolerance (CDVT) param- 
eter associated with this Peak Cell Rate (PCR) 20 
value IS also defined for the aggregate traffic 
A Sustainable Cell Rate (SCR) value is specified for 
only the "high priority traffic" (CLP = O) sent bv the 
source. 

The Burst Tolerance {BJ) parameter associated 25 
with this Sustainable Cell Rate value is also defined 
for this "high priority traffic". 
Traffic (for which CLP = 0 or 1) sent by the source 
wrth a Peak Cell Rate above PCR(0 + 1) - in accord- 
ance with the tolerance CDVT(0 + 1) - can be dis- 30 
caidal at UPC/NPC level. High priority traffic (for 
which CLP = 0 only) sent by the source with a Sus- 
tainable Cell Rate above SCR(0) - in accordance 

5. TDS: PCR(0 * 1), CDVT(0 + t; + SCR(O), BT(0) 
* tagging 

Same than TD4. except that high priority traffic (for 
which CLP = 0 only) sent by the source with a Sus- 

^^'^(O) - *" accordance 4o 
with the Burst Tolerance BT(0) - must not be dis- 
carded at UPC/NPC level, but converted ("tagged") 
into "low priority traffic" (with CLP = 1) 

btJo^i/'^'^^^ CDvr(o +r; + scr(o *i}. 
A Peak Cell Rate (PCR) value is specified for all the 
traffic sent by the source, i.e. the aggregation of the 

high priority traffic" (CLP = 0) and the "low priority 
traffic" (CLP = 1). / 
The Cell Delay Variation Tolerance (CDVT) param- so 
eter associated with this Peak Cell Rate (PCR) 
value IS also defined for the aggregate traffic 
A Sustainable Cell Rate (SCR) value is also speci- 
fied for all the traffic sent by the source i e the 
aggregation of the "high priority traffic" (CLP '= o) 55 
and the "low priority traffic" (CLP = 1) 
The Burst Tolerance (BT) parameter associated 
with this Sustainable Cell Rate (SCR) value is also 



defined for the whole traffic. 
Traffic (for which CLP = 0 or 1) sent by the source 
with a Peak Cell Rate above PCR(0 + 1) - in accord- 
ance with the tolerance CDVT(0 + 1) - can be dis- 
carded at UPC/NPC level. Traffic (for which CLP = 0 
or 1) sent by the source with a Sustainable Cell 
Rate above SCR(0 + 1) - in accordance with the 
Burst Tolerance BT(0 + 1) - can also be discarded 
at UPC/NPC level. s-caraea 

In the present description, suffixes (0 + 1) or (0) 
associated with traffic parameters will be omitted when 
said parameters indifferently refer to (0 + 1) or (0) cell 
ftows. \ / 



Resources Reservation 

At connection admission time the access node 
decides if it can accept the connection or not : this is the 
Call Admission Control (CAC) procedure, "rhe decision 
to admit a new connection is based on : 

■ the actual load of the links (obtained for example by 
having access to the Topology Database) and 

■ the previously described traffic parameters of the 
connection. 

it is important to note that the dedsion to accept a 
new call is taken not only when the Call Admission Con- 
trol (CAC) estimates that the Quality of Sen/ice (QoS) 
for the connection will be met. but also when it is sure 
that the additional traffic will not have a significant 
impact on the Quality of Service (QoS) of all the con- 
nections already established. In other words, resources 
(expressed in terms of bandwidth, buffer requirements 
^.) must be dedicated to said new connection in order 
[}oth to : 

■ satisfy the user Quality of Service (QoS) require- 
ments, 

■ guarantee the Quality of Service (QoS) of all pre- 
established connections. 

The amount of resources to reserve is function of 
both the traffic parameters associated with the connec- 
tion, the network characteristics (link speeds buffer 
sizes in transit nodes, etc), as well as the current state 
of the network (links load, number of connections 
already established on every link. etc). Moreover 
another otjjective of such a function should be not to 
overestmate the resources to be allocated to a connec- 
tion, in order to optimize the network resources utiliza- 
tion. By "optimize", it is meant that resources allocated 
to a connection is minimum in regard with the specified 
Quality of Service (QoS) by the connection : 

■ if less resources are allocated, the connection 
Quality of Service (QoS) will not be met. 
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■ if more resources are allocated, some of them will 
be globally unused during the whole life of the con- 
nection, wasting resources that could be used by 
other connections. 

5 

Equivalent Capacity 

Many functions solving the bandwidth reservation 
problem can be found in the literature. In particular, this 
invention make use of a method named "Equivalent io 
Capacity", described in Ahmadi et al.. US Patent 
5,289.462 entitled "Traffic Management in Packet Com- 
munication Networks". However, the invention could 
make use of any other function that meet the same 
objectives. ;5 

The definition and the computation of the Equiva- 
lent Capacity according to Ahmadi et al. combines two 
characteristics of the traffic of the network : 

■ The bandwidth needed by a single network connec- 20 
tion in isolation, as a function of its characteristics, 
system resources, and desired QoS. 

■ The inpact of statistical multiplexing when many 
network connections, possibly with different charac- 
teristics are aggregated. 25 

Let and bi respectively the Peak Rate, the 
Mean Rate and the Mean Burst Duration of a network 
connection i. Let x be the amount of buffer space avail- 
able and a = ln(1/e) , where e is the desired buffer over- 30 
flow probability- The Equivalent Capacity C/ associated 
with connection i is given by : 

_ o y>-^ + 7ty/-x]%4xp,y, 



where : 

- y/ = ai>/{1-p,)R,. 40 

In case of a Constant Bit Rate (CBR) connection, p, 
= 1 and bf = ^. 45 
Cf = for Constant Bit Rate (CBR) connections. 
The equivalent capacity of Constant Bit Rate (CBR) 
connections is. however, not computed from equation c, 
but directly taken equal to the Peak Rate of the connec- 



Patti Selection 

The access node determines the best way to allo- 
cate resources to connections both to guarantee that 55 
user Quality of Service requirements are satisfied and 
also to optimize the overall throughput of the network. 
The Path Selection process within the access node 



must supply to the requesting user a path over the net- 
work over which a point-to-point connection will be 
estatrfished, and some bandwidth reserved if needed. 
The process uses as input parameters in one harxJ the 
Quality of Sen^ice requirements and on the other hand 
the status of the network links and nodes as maintained 
in the Topology Database. Each link of the path must 
have enough bandwidth available to accept the new 
connection. If no path is found, the connection is 
rejected. 

Traffic Policing 

Once the connection is established, a policing func- 
tion in the ATM node implementing the User Network 
Interface (UNI) (respectively the Network Node Inter- 
face (NNI)) controls the user traffic (respectively, the 
network traffic), and detects traffic in excess according 
to the amount of resources reserved at connection 
setup. 

■ On one hand, the policing algorithm must be trans- 
parent as long as the traffic is consistent with the 
characteristics provided by the source at connec- 
tion setup time, 

■ On the other hand, the policing algorithm must dis- 
card or tag (i.e. convert the high priority traffic - CLP 
= 0 - into low priority traffic - CLP = 1 - ) user cells 
that are in excess according to the traffic and toler- 
ance parameters provided at connection setup. 

Generic Cell Rate Algorithm (GCRA) 

Although no policing mechanism has explicitly been 
standardized, a specific mechanism, namely the 
Generic Cell Rate Algorithm (GCRA). described in ITU- 
T Recommendation 1.371. Traffic Management in 
Broadband ISDN Networks, Geneva. 3/93, and in ATM 
Forum Traffic Management Specification, Version 4.0, 
4/96 can be used as reference. This mechanism moni- 
tors the traffic received at the UNI/NNI and takes dis- 
carding/tagging actions on the cells, according to a 
specified cell rate parameter and a tolerance value (for 
instance the Peak Cell rate (PCR) and the Cell Delay 
Variation Tolerance (CDVT)). 

The Generic Cell Rate Algorithm (GCRA) is initialized at 
connection setup with a theoretical period T (sec- 
onds/cell) corresponding to the inverse of the cell rate 
parameter (7 is the period of time between two succes- 
sive cells of a cell flow) and a tolerance value t associ- 
ated with this period. Basically, traffic conforms to the 
Generic Cell Rate Algorithm GCRA(7. t) if the time 
elapsed between the arrival of two consecutive cells 
(belonging to the same connection) is greater than or 
equal to 7 - t (even if 7 - t < 0). If not. the traffic does not 
conform to the GCRA and cells are tagged or discarded. 
When : 
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■ a Peak Cell Rate PCR(O) and a Cell Delay Variation 
Tolerance CDVT(0), or 

■ a Sustainable Cell rate SCR{0) and a Burst Toler- 
ance BT(0), or 

■ a Sustainable Cell Rate SCR(0 + 1) and a Burst Tol- s 
erance BT(0 +1) 



are also specified, a second Generic Cell Rate Algo- 
nthm (GCRA) is used in tandem with the first GCRA 
based on PCR(0 + 1) and CDVT(0 + 1), in order to con- 
trol If the traffic conforms to PCR{0). SCR(O) or SCRfO 
+ 1) respectively. 



EP0 851706A1 12 

(202) is controlled by the GCRA : 



10 
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GCRA Initialization According to Traffic Descriptors 

The correspondence between Traffic Descriptors 
and the poliang mechanism is detailed in Figure 2 The 
following notation is used : 



T(0 + 1) IS the theoretical period of the aggregate 20 
traffic (high and low priority traffic, i.e. CLP = 0 and 
CLP = 1) sent at the Peak Cell Rate PCR i e 



r(0+1) = 



PCR{0 + 1) 



25 



T{0 + 1) IS the Cell Delay Variation Tolerance 
(CDVT) parameter associated with r(o + 1) ie 
x(0 + 1)= CDVT(0+1). ■ ' 

T(0) is the theoretical period of the high priority traf- 30 
fic (with CLP = 0) sent at Peak Cell Rate (PCR), i.e. 



7-(0) = 



PCR(Qy 



x(0) IS the Cell Delay Variation Tolerance (CDVT) 
parameter associated with T(0) io 
x(0) = CDVT{0) . ' 
Ts(0 + 1) is the theoretical period of the aggregate 
traffic (CLP = 0 and CLP = l) sent at SCR. i.e. 



35 



40 



7's(0+1) = 



SC«(0 + 1)- 



xs(0 + 1) IS the Burst Tolerance (BT) parameter 45 
associated to 7^(0 + 1). i.e. t^(0 + 1) = BT{0 + 1) 
Ts(0) IS the theoretical period of high priority traffic 
(with CLP = 0) sent at SCR. i.e. 



1 



scR(oy 



Ts(0) is the Burst Tolerance (BT) parameter associ- 
ated with 7^(0). i.e. T^(0) = 87(0) . 

^ .TD1 : the GCRA (201) is initialized with 7(0 + 1) 
t(0 + 1). All the traffic (the high and low priority traf- 
fic UB. with CLP = 0 and CLP = 1 ) sent by the source 



50 



55 



■ Traffic which conforms to Generic Cell Rate 
Algorithm GCRA( 7(0 + 1). t(0 + 1)) is transmit, 
ted directly to the network (203). 

■ Traffic which does not conform to the GCRA 
(exceeding the Peak Cell Rate PCR(0 + 1)) is 
discarded (204). 

fnr?f^/U'^^^*'^* ^^^""^ Algorithm 
(GCRA) (201a) IS initialized with 7(0+1) t{0 + 1) 

The second GCRA (201b) is initialized with 7(0) 

T{0), The aggregate traffic (the high and low priority 

traffic i.e. with CLP = 0 and CLP = i) sent by the 

source (202) is processed by the first GCRA (201a) 

■ Low priority traffic (with CLP = 1) which con- 
forms to GCRA(7(0 + 1). x(0 + 1)) is transmit- 
ted directly to the network (205) 

■ High priority traffic (with CLP = O) which con- 
forms to GCRA(7(0 + 1). x(0 + 1)) (206) is proc- 
essed by the second GCRA (201b). 

■ Traffic which does not conform to the GCRA 
(exceeding the Peak Cell Rate PCR(0 + 1)) is 
discarded (204). 

At second GCRA : 

■ Traffic which conforms to GCRA(7(0), t(0)) is 
transmitted directly to the network. 

■ Traffic which does not conform to the GCRA 
(exceeding the Peak Cell rate PCR(O)) is dis- 
carded (208). 

^^Ia^ * ^^^^ Algorithm 

GCRA (201a) IS initialized with 7(0+1) t(0 + 1) 
The second GCRA (201b) is initialized with 7(0) 
x(0). The aggregate traffic (both high and low prior- 
ity traffic i.e. with CLP = o and CLP = 1) sent by the 
source (202) is processed by the first GCRA (201a) 

■ Low priority traffic (with CLP = i) which con- 
forms to GCRA(7(0 + 1), x(0 + 1)) is transmit- 
ted directly to the network (205). 

■ High priority traffic (with CLP = 0) which con- 
forms to GCRA(7(0 + 1). T(0 + 1)) (206) is 
transmitted to the second GCRA (201b). 

■ Traffic which does not conform to the GCRA 
(exceeding the Peak Cell Rate PCR(0 + 1)) is 
discarded (204). 

At second GCRA : 

■ Traffic which conforms to GCRA(7(0). t(0)) is 
transmitted to the network (207). 

■ Traffic which does not conforms to the GCRA 
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(exceedir^ the Peak Cell Rate PCR(O)) is con- 
verted into low priority traffic (with CLP = 1 ) and 
is transmitted to the network (209). 

4. TD4 : the first GCRA (201a) is initialized with 7(0 5 
+ 1). x(0 + 1). The second GCRA (201b) is initial- 
ized with 7^(0). TsiO). All the traffic (the high and 
low priority traffic i,e, with CLP = 0 and CLP = 1) 
sent by the source (202) is processed by the first 
GCRA (201a): w 

m Low priority traffic (with CLP = 1) which con- 
forms to GCRA(7(0 + 1), x(0 + 1)) is transmit- 
ted directly to the network (205). 

■ High priority traffic (with CLP = 0) which con- is 
forms to GCRA( 7(0 + 1 ). t(0 + 1 )) (206) is proc- 
essed by the second GCRA (201b). 

■ Traffic which does not conforms to the GCRA 
(exceeding the Peak Cell rate PCR(0 + 1)) is 
discarded (204). 20 

At second GCRA : 

■ Traffic which conforms to GCRA( 7^(0), ^^{0)) is 
transmitted to the network (207). 25 

m Traffic which does not conforms to the GCRA 
(exceeding the Sustainable Cell Rate SCR(O)) 
is discarded (208). 

5. TD5 : the first GCRA (201 a) is initialized with 7(0 so 
+ 1). t(0 + 1). The second GCRA (201b) is initial- 
ized with 7s(0). Ts(0). All the traffic (the high and 
low priority traffic i.e. with CLP = 0 and CLP = 1) 
sent by the source (202) is processed by the first 
GCRA (201a) : 35 

■ Low priority traffic (with CLP = 1) which con- 
forms to GCRA(7(0 + 1). T(0 + 1)) is transmit- 
ted directly to the network (205). 

■ High priority traffic (with CLP = 0) which con- 40 
forms to GCRA( 7(0 + 1 ). t:(0 + 1 )) (206) is proc- 
essed by the second GCRA (201b). 

■ Traffic which does not conform to the GCRA 
(exceeding the Peak Cell Rate PCR(0 + 1)) is 
discarded (204). 45 

At second GCRA : 

■ Traffic which conforms to GCRA( 7^(0). Ts(0)) is 
transmitted to the network (207). 50 

m Traffic which does not conform to the GCRA 
(exceeding the Sustainable Cell Rate SCR(O)) 
is converted into low priority traffic (with CLP = 
1) and is transmitted to the network (209). 

55 

6. TD6 : the first GCRA (201a) is initialized with 7(0 
+ 1). t(0 + 1). The second GCRA (201b) is initial- 
ized with 7s(0 + 1). Xs(0 + 1). The aggregate traffic 



(the high and low priority traffic i.e. with CLP = 0 
and CLP = 1) sent by the source (202) is processed 
by the first GCRA (201a) : 

■ Low priority traffic (with CLP = 1) and High pri- 
ority traffic (with CLP = 0) which conforms to 
GCRA(7(0 + 1 ). x(0 + 1)) (206) is processed by 
the second GCRA (201b). 

■ Traffic which does not conform to the GCRA 
(exceeding the Peak Cell Rate PCR(0 + 1)) is 
discarded (204). 

At second GCRA ; 

■ Traffic which conforms to GCRA( 7^(0 + 1 ), x^ip 
+ 1 )) is transmitted to the network (203). 

■ Traffic which does not conform to the GCRA 
(exceeding the Sustainable Cell Rate SCR(0 + 
1)) is discarded (208). 

Tolerance on Specified Traffic Parameters 

A policing mechanism takes no repressive actions 
(discard, tag) on the traffic as long as it estimates that 
the traffic source complies with the parameters negoti- 
ated at connection setup. In particular, the policer uses 
the Cell Delay Variation Tolerance (CDVT) value to take 
into account the distortion (well known as Cell Delay 
Variation (CDV) or jitter) due to the queuing of the cells 
at each intermediate network node and more generally 
to the multiplexing of the cells on the output lines. The 
magnitude of this distortion depends on many parame- 
ters : the connection Peak Cell Rate, the Peak Cell Rate 
of the other connections that share the same links, the 
links load, the number of nodes along the path etc... The 
more cells travel through the networK the more the Cell 
Delay Variation is important. Especially, the instantane- 
ous Peak Cell Rate (PCR) can be modified and can 
exceed the value PCR declared at connection establish- 
ment time. This results in the emergence of "bursts" of 
cells at a rate that may be far above the specified Peak 
Cell Rate (PCR). Assuming that the Unk Access Rate is 
much higher than the Peak Cell Rate, the worst case is 
when the Cell Delay Variation Tolerance (CDVT) is large 
enough to allow a sequence of cells to transparently 
pass the GCRA(7,t) and to enter into the network at the 
Link Access Rate. It should be noted that the specifica- 
tion of a large CDVT may be the consequence of : 

■ either a high distortion in the Customer Premises 
Network (CPN). 

■ or an inherently bursty traffic (such as IP - Internet 
Protocol - traffic). 

When the Sustainable Cell Rate is also specified, 
the Burst Tolerance (BT) parameter defines the maxi- 
mum number of cells (Maximum Burst Size (MBS)) that 
can be received at Peak Cell Rate (PCR). This Maxi- 
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mum Burst Size (MBS) parameter is simply derived 
from the expression : 



MBS = /n/[1 + 



BT 



(Ts-T) 



where 



fntlx] is equal to The nearest integer not greater 
than x**. 



r = 



SCR 



10 



15 



ATM Forum standard recommends to use, in the 
second GCRA (GCRA which monitors the Sustainable 
Cell Rate (SCR)), a tolerance value equal to : 

BT + CDVT 

The first term BT of the sum relates to the control of 
the Sustainable Cell Rate (SCR). The second term 
CDVT IS added to take into account the incertitude on 
the Peak Cell Rate measurement- Without this term 
cells declared conform to the first GCRA may be errone- 
ously discarded by the second GCRA. 

Figure 3 shows three examples of traffic (301 , 302 
303) which conforms to the definition of the policing 
mechanism GCRA(r. t) + GCRA(r^.Tj. The X axis 
represents a period of time equally divided in "slots" 
The duration of a slot (304) is defined as the time 
needed to send an ATM cell at the link rate (i.e. (53 x 
8)/L seconds, where L is the link rate expressed in 
bits/second). Let take the example of particular cell 
(305) (all cell flows start at slot (306) ) : 

a In cell flow (302). according to the definition of the 
Peak Cell Rate (PGR), cell (305) should arrive in 
slot (307), 

■ In cell flow (303). according to the definition of the 
Sustainable Cell Rate (SCR), cell (305) should 
arrive in slot (309). 

■ In cell flow (301) : 



because of the Cell Delay Variation (CDVT) 
the GCRA{r, x) (with T^MPCR and 
X = CDVT) accepts cell (305) even if it arrives 
in slot (308). Then traffic (301) conforms to 
GCRA(r. t). 

because of the tolerance CDVT + BT, the 
GCRA(rs T + -^s) (with T = 1/PCfl . t = CDVT 
= BT) 

accepts cell (305) even if it arrives in 

slot (308). 
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In conclusion, all the traffics described above (the 



traffic made up of bursts of cells at link rate (301) or the 
traffic of equally spaced cells at Sustainable Cell Rate 
(303)) are satisfying the same GCRA definition. 

Row Control for Bursty Connections 

It has been widely proven in the literature that 
bursty traffic can have a significant impact on network 
resources management. Bursts can induce severe con- 
gestion of buffers in switching nodes and then can lead 
to an important degradation of the global Quality of 
Service (QoS). Resources allocation functions are 
mainly based on traffic parameters which do not inte- 
grate any tolerance parameter. As shown in Rgure 3 
traffics having same cell rate parameters and associ- 
ated tolerance may have radically different aspects. 

Some resources allocation functions, such as the 
"Equivalent Capacity " (c). compute a bandwidth 
(reserved along the path of the connection) which is 
function of a Peak Rate (R). a Mean Rate (m). and an 
information concerning the "burstiness" (for example 
the Mean Burst Length (b), the average duration for 
which a user submits data to the access node at the 
Peak Rate). The Equivalent Capacity is bounded by two 
values : the Mean Rate (m) and the Peak Rate (R). 

■ the difference between the Equivalent Capacity and 
the Mean Rate (c - m) is the fraction of bandwidth 
mandatory to ensure the Quality of Service (QoS) 
due to burstiness effect. The reservation of the 
Equivalent Capacity c along the connection path 
ensures a loss probability in intermediate transit 
nodes, less than a predefined value e (e.g. 10"^). 

■ the difference between the Peak Rate and the 
Equivalent Capacity (R - c) is the fraction of band- 
width which is saved, versus a reservation based 
on the Peak Rate (R). This saving contributes to 
optimize the utilization of network resources. 

If the Peak Rate (R) is modified by a large Cell 
Delay Variation Tolerance (CDVT), the Quality of Serv- 
ice (QoS) provided by the confutation of the Equivalent 
Capacity" is no longer guaranteed. A higher rate must 
be reserved for the connection such as : 

■ The Peak Cell Rate (PGR): 

For large Cell Delay Variation Tolerance (CDVT) 
parameters, this solution is not sufficient to ensure 
the guaranteed Quality of service since cells may 
enter into the network as bursts at a much higher 
rate. On the other hand, this solution may lead to 
poor network utilization if the specified Sustainable 
Cell Rate (SCR) is very low (i.e. the average volume 
of traffic is low) 

■ The Link Access Rate : 

Although it ensures that QoS will be met whatever 
the traffic parameters could be. a reservation at link 
rate is mostly the worst case for network resources 
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optimization, since it assumes that all cells would 
enter the network at this rate. A lot of resources 
would be wasted in this case. 
■ A bandwidth reservation function (such as 
"Equivalent Capadty") based on link rate, instead of s 
Peak Rate : 

As before, it can easily be shown that the reserved 
capacity almost always overestimates the amount 
of resources reserved for the connection. Moreover, 
a high reservation rate increases the rejection prob- io 
ability by the Call Admission Control (CAC) function 
at connection setup since the path to be found must 
have on all its links a reservation level which allows 
the acceptance of that new connection. 

15 

On the ottier hand, the ITU 1.371 standard specifies 
an upper bound for the Cell Delay Variation Tolerance 
(CDVT). Above this value, called CDVTmax. a connec- 
tion can be rejected at connection setup. 

20 



CDVT 



max 



:max[I.a(1 -^)] 



where 



d (seconds) is the slot duration (1/link rate), 
a is arbitrarily fixed to 80. 



Figure 4 shows a general view of the bandwidtti 
reservation process according to the claimed invention. 

Figure 5 shows the fraffic reservation process for 
"low CDVT" connections according to the claimed 
invention. 

Rgure 6 shows ihe traffic reservation process for 
"high CDVT" connections according to the claimed 
invention. 

Rgure 7 shows the Peak Cell Rate reservation 
process for "low CDVT" and "high CDVT" connections 
according to the claimed invention. 

Rgure 8 shows tiie initialization of the policing 
parameters based on Traffic Descriptors for "low CDVT" 
connections according to the claimed invention. 

Rgure 9 shows the initialization of the policing 
parameters for Traffic Descriptors 1. 2 and 3 for "high 
CDVT" connections according to the claimed invention. 

Rgure 10 shows tiie initialization of tiie policing 
parameters for Traffic Descriptors 4 and 5 for "high 
CDVT" connections according to the claimed invention. 

Rgure 11 shows the initialization of the policing 
parameters for Traffic Descriptors 6 for "high CDVT" 
connections according to the claimed invention. 

25 Detailed description of the preferred embodiment 



Thus, another alternative for the network CAC is to 
reject simply all connections for which the specified Cell 3o 
Delay Variation Tolerance (CDVT) parameter exceeds 

The problem to solve is the following : 
Satisfying the QoS for connections which specify a 
high CDVT value may require the reservation of a high 35 
amount of bandwidth, leading to a poor utilization of net- 
work resources. The only alternative recommended by 
the ITU standard is to simply reject connections for 
which the CDVT value is greater than tiie t>ound 
^^^max- For connections specifying a Sustainable 4o 
Cell Rate, the associated Burst Tolerance defines a 
Maximum Burst Size for cells sent at the Peak Cell Rate. 
A bandwidth reservation strategy based on this maximal 
value may also reserve too much resources for satisfy- 
ing tiie Quality of Service (QoS) associated witii said 45 
connections. 

Summary of the invention 

Description of the figures 50 

Figure 1 shows the conceptual structure of an ATM 
network. 

Figure 2 shows the policing mechanism based on 
traffic descriptors according to prior art. 55 

Figure 3 shows three examples of traffic which con- 
forms to a same policing mechanism according to prior 
art. 



TTie present application relates to a method and 
system in access and transit nodes implementing the 
User-Network (UNI) or Network-Network (NNI) Inter- 
face for reserving bandwidth for bursty ATM connec- 
tions according to traffic parameters and tolerance 
values declared at call setup. The application also spec- 
ifies the policing mechanism, based on the GCRA prin- 
ciple, associated with tfie bandwidth reservation. . 

Call Admission Control Procedure 

At connection setijp, a Traffic Descriptor (set of traf- 
fic parameters) is declared at the User Network Inter- 
face (UNI) of the Access Node of the first network 
crossed by the ATM connection. Upon reception of this 
Traffic Descriptor (TD), the Call Admission Control 
(CAC) function takes tiie decision to accept or to reject 
the connection according to the declared traffic param- 
eters and the network resources reservation strategy. 

■ In a first step, the CAC procedure determines tiie 
resources to reserve in the network according to 
the Traffic Descriptor declared at connection setup. 

■ In a second step, if tiie connection is accepted, the 
GCRA parameters are initialized according to the 
Traffic Descriptor (TD). 

Rgure 4 shows a general view of tiie bandwidth 
reservation process. Whatever the Traffic Descriptor is 
(400), the Peak Cell Rate (for CLP = 0 + 1) must be 
specified. A bound value CDVT^^O + 1) is first com- 
puted (401) : 
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■ If CDVT(0 + 1) is less than or equal to CDVTt^^^ 
the Call Admission Control (CAC) procedure is"the 
one for connections with ''Low CDVT (500. Figure 
5). 

■ else the CAC procedure is the one for connections 
with -High CDVT (600. Figure 6). 

In a prefen-ed embodiment, the CDVTt^^ value is 
defined as equal to the maximum value CDVT spec- 
rfied in the ITU standard. However, another vaTue could 
be arbitrarily used, according to the network bandwidth 
management characteristics and strategies. The bound 
rnv^ indifferently CDVT^^ or 

max 'n the present application. 

In both cases ("Low CDVT" and "High CVDr con- 
nections), the bandwidth reservation is based on the 
definition of an "Equivalent Capacity". In a preferred 
embodiment, the Call /Vdmission Control (CAC) process 
uses the definition previously mentioned and detailed in 
US Patent Application 5.289.462 Ahmadi et al. 

CAC for connections with Low Cell Delay Variation 
Tolerance 

When "low CDVr is specified, the Burst Tolerance 
(BT) parameter is translated into a Mean Burst Duration 
(B) in order to satisfy the definition of the burst parame- 
ter of the Equivalent Capacity. A fixed probability of 
occurrence is associated with the BT (i.e. BT is defined 
as a quantile). The Mean Burst Duration (B) can then be 
deduced from the probability law assumed for the distri- 
bution of the burst duration. Replacing BT by B in the 
equation of the Equivalent Capacity allows to still guar- 
antee the Quality of Service (QoS) requirement associ- 
ated with the connection, while optimizing network 
resources utilization. 

The distribution of the bursts duration is assumed to 
be a negative exponential function given by. 



B 



BT 
ln(1/Q) 
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where B is the Mean Burst Duration. The probability to 
have a burst duration longer than a given value X is 
given by : 



40 



Figure 5 shows the traffic reservation process for 
"low CDVT" connections. 

■ If the Cell Delay Variation Tolerance (CDVT) is less 
than CDVT^^^ (500). and if the Traffic Descriptor 
(TD) IS either 1. 2. or 3 (501). the bandwidth that will 
be reserved for the connection will be based on the 
Peak Cell Rate value. Figure 7 shows this reserva- 
tion mechanism. Whether PCR{0) is specified (701) 
or not (702). PCR(O) (703) or PCR(0 + 1) (704) is 
reserved- ' 

• If the connection is accepted (506) which 
means that a path within the network has been 
found and that each link along said path has 
enough available capacity (i.e. PCR(0 + 1) or 
PCR(0)) to accept this new connection, then 
the policing parameters are initialized (800) as 
Illustrated in Figure 8. 

• If the connection request is rejected the Call 
Admission Control (CAC) procedure" ends up 
(507). ^ 

If the Cell Delay Variation Tolerance (CDVT) is less 
than CDVT^^^ (500). and if the Traffic Descriptor 
(TD) is either 4. 5. or 6 (i.e. a SCR parameter has 
been specified) (502). then ttie burst tolerance BT 
IS converted into a f^ean Burst Duration (B) in order 
to compute the Equivalent Capacity (504). In a pre- 
fen-ed embodiment, due to the feet tfiat the band- 
width reservation function (namely the Equivalent 
Capacity) is based on a Mean Burst Duration (B) 
and that this Mean Burst Duration is exponentially 
distnbuted. it is assumed that the probability of 
occun-ence of a burst duration longer than BT is 
less than lO'^ or 10*8 Then the Mean Burst Dura- 
tion is taken equal to: 



45 



Let Q be the quantile associated with the burst 
duration BT Clearly : 



0 = e 



BT 

' B 
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Then the Mean Burst Duration B can simply be 
deduced : 



B = 



BT 
ln(1/Q) 



where Q is the defined quantile. 
The bandwidth to reserve for that connection is 
based on the Equivalent Capacity h computed with 
parameters PCR. SCR and B (505). 

• If tiie connection is accepted (506). then the 
policing parameters are initialized (800) as 
illustrated in Rgure 8. 

• If the connection request is rejected, the Call 
Admission Control (CAC) procedure ends up 
(507). 
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CAC for connections with High Celt Deiay Variation 
Toierance 

When "high CDVT* is specified, a minimal Quality 
of Service (QoS) level (in respect with a given bound, for s 
example CDVT^ax) is guaranteed. Depending on the 
specified Traffic Descriptor, the bandwidth reservation is 
based either on the Peak Cell Rate or on any bandwidth 
reservation function (such as the Equivalent Capacity). 
The associated policing mechanism, based on two (or io 
three) GCRA used in tandem, is also defined. The 
bandwidth reservation process and the associated 
policing mechanism allow to : 

■ 1 . meet the minimal QoS requirements associated rs 
with the connection. 

■ 2, protect the network from potentially highly bursty 
traffic, 

■ 3. optimize the network resources utilization. 

20 

Figure 6 shows the traffic reservation process for 
"high CDVT" connections. 

■ if the Cell Delay Variation Tolerance (CDVT) is 
higher than CDVT^^ (600), and if the Traffic 25 
Descriptor is either 1, 2, or 3 (601), the bandwidth 
that will be reserved for the connection will be on 
the Peak Cell Rate value. Figure 7 shows this reser- 
vation mechanism. Whether PCR(O) is specified 
(701) or not (702). PCR(O) (703) or PCR(0 +1) 30 
(704) is reserved. 

• If the connection is accepted (608) which 
means that a path within the network has been 
fourKJ and that each link along said path has 35 
enough available capacity (i.e. PCR(0 + 1) or 
PCR(O)) to accept this new connection, then 
the policing parameters are initialized (900) as 
illustrated in Figure 9. 

• If the connection request is rejected, the Call 40 
Admission Control (CAC) procedure ends up 
(609). 

■ If the Cell Delay Variation Tolerance (CDVT) is 
higher than CDVT^g^ (600), and if the Traffic 45 
Descriptor (TD) is either 4, 5, and 6 (602) (i.e. a 
SCR parameter has been specified), two embodi- 
ments of the invention are possible, depending on 
either the implementation relies on three GCRAs or 
only on two GCRAs at UPC/NPC level (603). 50 

Three GCRA can tye used at UPC/NPC ievel (604) 

With three GCRAs at UPC/NPC level, all the Traffic 
Descriptor parameters can be controlled independently ss 
as illustrated in Figures 9, 10 and 1 1 : 

■ PCR(0 + 1). CDVT(0 + 1) are used in the first 



GCRA. 

■ PCR(0 + 1 ), CDW^eKO + 1 ) with tagging are used in 
the second GCRA, 

■ PCR(O). CDVT(0) or SCR(O). BT(0) or SCR(0 + 1 ), 
BT(0 + 1) are used in the third GCRA. 

In a preferred embodiment the value CDVT^^f in all 
the GCRAs is taken equal to CDVT^q^, Ixit another 
value can be advantageously used. The CDVT^^f value 
will also be named indifferently CDVT^^f or CDVT^^ in 
the present application. 

A reservation based on the Equivalent Capacity is 
then possible. The Burst Tolerance (BT) is translated 
into a Mean Burst Duration (B) (606). The Equivalent 
Capacity c is calculated with the Peak Cell Rate (PCR). 
the Sustainable Cell Rate (SCR) and the Mean Burst 
Duration (B) (607) : 

■ If the connection is accepted (608), then the polic- 
ing parameters are initialized (900) as illustrated in 
Rgure 9, 

■ Else the connection request is rejected and the Call 
Admission Control Procedure ends up (609). 

Two GCRA are used at UPC/NPC levet (610) 

With only two GCRAs, it is no more possible to con- 
trol independently the Peak Cell Rate (PCR) associated 
with CDVT, the Peak Cell Rate (PCR) associated with 
CDVTref* and any other traffic parameter such as the 
Sustainable Cell Rate (SCR) associated with the Burst 
Tolerance (BT). Thus, a reservation based on the Equiv- 
alent Capacity is not possible if the specified Burst Tol- 
erance (BT) parameter is high. A large number of cells 
may cross the second GCRA at a rate much higher than 
the Peak Cell Rate (PCR). The decision to base the res- 
ervation on the Equivalent Capacity or not is taken by 
comparing the value of the Burst Tolerance (BT) param- 
eter with an upper bound BT^^j^ (also called BT^^^ to 
be consitent with the definition of CDVT^^^ (61 1). In a 
preferred embodiment, BT^^ is computed with the the 
same equation than CDl/Tmax (T and d are replaced 
respectively by 7^ (= 1/SCR) andT). However, another 
value for ST^ax can advantageously be used. 

— ^ = max[ — . a(1 - ^ )] 

Depending on the value of the Burst Tolerance (BT) 
parameter in regard with Sr^nax (612) : 

■ If BT is low (i.e. less than or equal to BT^ax) (613), 
the same process than for TD 4, 5 or 6 with low 
CDVT is applied: conversion of BT into B (606) and 
bandwidth reservation based on c with parameters 
PCR. SCR. and B (607). 
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• rt the connection is accepted (608). then the 
policing parameters are initialized (900) as 
illustrated in Figure 9, 

• Else the connection request is rejected and the 
Call Admission Control (CAC) procedure ends s 
up (609). 

■ If BT is high (i.e, greater than er^^j (614), then a 
reservation based on PCR(0 + 1) should be per- 
formed. 

10 

However, it is possible to still save some bandwidth 
by computing a couple (SCR\ BT) - with SCR' relatively 
close to (but less than) PCR and BP equals BT,^f - for 
which the behavior of GCRA(SCR'. BT) is exactly the is 
same than GCRA{SCR. BT) when the incoming traffic is 
a cell stream at PCR exactly. 

In a preferred embodiment the value BT^^f in all the 
GCRAs is taken equal to BT^^, but another value can 
be advantageously used. The BT,^^ value will be named 20 
indifferently BT,^, or BT^^ in the present application. 

SCR' IS computed using BT^^ (615) in the following 
expression : 



25 



T + 



ret 



30 



The Bandwidth is reserved according to the com- 
puted value of SCR' for the connection (616). 

■ If the connection is accepted (608). then the polic- 
ing parameters are initialized (900) as illustrated in 35 
Figure 9. 

■ Else the connection request is rejected, and the 
Call Admission (CAC) procedure ends up (609). 

GCRA : Initialization and Operation Modes 40 

Once the connection has been accepted, which 
implies that bandwidth is reserved on each link along 
the connection path according to the Traffic Descriptor 
the GCRAs must be initialized at UPC/NFC level. 45 

For some Traffic Descriptors, in particular for con- 
nections with "high CDVr, the GCRA parameters are 
initialized depending on the number of GCRA used (two 
or three) at UPC level. Although the present policing 
mechanism requires the use of three GCRAs for some so 
Traffic Descriptors it is however possible to use only two 
This results in a loss of accuracy, since three couples 
(cell rate, assodated tolerance) must be controlled with 
two GCRAs only. In order to not discard cells which con- 
form to the three GCRAs. a tagging option can be ena- 55 
Wed whatever the type or traffic. Compared to prior art 
this tagging option is not limited to high priority traffic 
(CLP = 0) but also applies to the aggregate traffic (CLP 



= 0 + 1). For more clarity, the description will mention for 
each GCRA whether the tagging option is enabled or 
not. 

This tagging option is transparent and complies with 
standards as long as the Cell Delay Variation Tolerance 
(CDVT) specified for the connection at call setup for the 
global traffic (CLP = 0 + 1) is less than CDVT^^^ ("Low 
CDVr connections). For "high CDVT" connections, the 
assunption does not comply with current standards 
because the tagging option is not defined for the aggre- 
gate traffic (aggregation of high and low priority traffic 
CLP = 0+1). However, the bandwidth reservation proc- 
ess associated with the policing mechanism according 
to the present invention is more flexible compared with 
current standard specifications, since it allows to accept 
connections with "high CDVT" values. According to ITU- 
T standard, such connections wouW have been simply 
rejected, only because of their too high CDVT value. 

Depending on a connection has been classified 
"low CDVT" or "high CDVT during connection setup 
the GCRAs are initialized differently as described in Fig- 
ures 8. 9. 10. 11. 

GCRA with Low Delay Variation Tolerance 

Figure 8 shows the initialization of the policing 
parameters based on Traffic Descriptors for "low CDVT" 
connections. 

Traffic Descriptor TDI (801) 

■ Initialization : 

The GCRA is initialized with 7(0 + 1). t(0 + 1). Tag- 
ging is disabled (802). 

■ Operation Mode : 

All the traffic (the high and low priority traffic i.e. with 
CLP = 0 and CLP = 1) sent by the source is control- 
led by the GCRA before being transmitted to the 
network : 

• Traffic which conforms to GCRA(r(0 + 1), t(0 + 
1)) is transmitted directly to the network. 

• Traffic which does not conform to the GCRA is 
discarded. 

Traffic Descriptor TD2 (803) 

m Initialization : 

The first GCRA is initialized with 7(0 + 1). t(0 + 1) 
Tagging is disabled (802). The second GCRA is ini^ 
tialized with 7(0) and the minimum value between 
T(0) and WO), with x^^(O) = CDVT^^ for high 
priority traffic (CLP = O). Tagging is enabled if 
'^max(0) is less than x(0) (804). 

■ Operation Mode : 

All the traffic (i.e. with CLP = 0 and CLP = 1 ) sent by 
the source is processed by the first GCRA : 
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• Low priority traffic (with CLP = 1) wfiich con- 
forms to GCRA(7(0 + 1). t(0 + 1)) is transmit- 
ted directly to the network. 

• High priority traffic (with CLP = 0) which con- 
forms to GCRA(T(0 + 1). tau (0 + 1)) is proc- 
essed by the second GCRA. 

• Traffic which does not conform to the GCRA is 
discarded. 

At second GCRA : 

• If t(0) is less than or equal to T^ax(0) : 

Traffic which conform to GCRA(7(0), t(0)) 
is transmitted to the network, 
Traffic which does not conforms to the 
GCRA is discarded. 

• ^ 'Cmax(O) is less than t(0) : 

Traffic which conforms to GCRA(r(0), 
■Cmax(O)) is transmitted to the network 
(207). 

Traffic which does not conform to the 
GCRA is converted Into low priority traffic 
(CLP = 1) and transmitted to the network 

Traffic Descriptor TD3 (805) 

■ initialization and operation prindples are the 
same than for TD2, except than tagging is always 
enabled in second GCRA. i.e. whatever the toler- 
ance which is selected : t(0) or x^naxCO) (806). 

Traffic Descriptor TD4 (807) 

m initiaiization : 

The first GCRA Is Initialized with 7(0 + 1). t(0 + 1). 
Tagging Is disabled (802). 

The second GCRA Is initialized with 75(0). Ts(0). 
Tagging is disabled (808). 

■ Operation Mode : 

All the traffic (i.e. with CLP = 0 and CLP = 1 ) sent by 
the source is processed by the first GCRA : 

• Low priority traffic (with CLP = 1) which con- 
forms to GCRA(7(0 + 1). t(0 + 1)) is transmit- 
ted directly to the network. 

• High priority traffic (with CLP = 0) which con- 
forms to GCRA( 7(0 + 1 ). t(0 + 1 )) is processed 
by second GCRA. 

• Traffic which does not conform to the GCRA is 
discarded. 

At second GCRA : 

• Traffic which conforms to GCRA( 7^(0). ZsiO)) Is 
transmitted to the network. 



• Traffic which does not conforms to the GCRA is 
discarded. 

Traffic Descriptor TDS (809) 

s 

m initiaiization and operating principles are the 
same than for TD4, except than tagging is enabled 
in second GCRA (810). 

10 Traffic fDescriptor TDS (811) 

m initiaiization : 

The first GCRA Is initialized with 7(0 + 1). t(0 + 1). 
Tagging is disabled (802). 
15 The second GCRA is initialized with 7^(0 + 1 ). t^{0 
+ 1). Tagging is disabled (812). 

■ Operation Mode : 

All the traffic (i.e. with CLP = 0 and CLP = 1) sent by 
the source is processed by the first GCRA : 

20 

m Low priority traffic (with CLP = 1) and High pri- 
ority traffic (with CLP = 0) which conform to 
GCRA(7(0 + 1), t(0 + 1)) is processed by sec- 
ond GCRA. 

25 m Traffic which does not conform to GCRA is dis- 
carded. 

At second GCRA : 

30 • Traffic which conforms to GCRA( 7^(0 + 1 ). 15(0 
+ 1)) is transmitted to the network. 

• Traffic which does not conform to the GCRA is 
discarded. 

35 GCRA witti Higfi Ceii Delay Variation Tolerance 

Rgure 9, 10. 11 show the initialization of the polic- 
ing parameters for "high CDVT" connections. 

Refer to Figure 9 for TD 1 , TD 2 and TD 3, Figure 1 0 
40 for TD 4 and TD 5. Rgure 1 1 for TD6. 

Traffic Descriptor TD1 (901) 

■ Initialization : 

45 Two GCRAs are used : 

The first GCRA is initialized with 7(0 1). t(0 + 1). 
Tagging is disabled (902). 

The second GCRA is initialized with 7(0 + 1) and 
T^max(0 + 1), tagging is enabled (903). 
50 ■ Operation Mode : 

All the traffic (i.e. with CLP = 0 and CLP = 1 ) sent by 
the source is processed by the first GCRA. 

• Low priority traffic (with CLP = 1) and High pri- 
55 ority traffic (with CLP = 0) which conform to 

GCRA(7(0 + 1). t(0 + 1)) is processed by sec- 
ond GCRA. 

• Traffic which does not conform the GCRA is 
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discarded. 
At second GCRA : 

• Traffic which conforms to GCRA(r(0 + 1), 
^maxiO + 1 )) is transmitted to the network 

• Traffic which does not conform the GCRA is 
converted Into low priority traffic (CLP = 1) and 
transmitted to the network. 

Trdffic Descriptor TD2 (904) 

m Three GCRAs are used at UPC level (905) 

• Initialization : 

The first GCRA is initialized with 7(0 + 1), t{0 + 
1)- Tagging is disabled (902). 
The second GCRA is initialized with 7(0 + 1) 
Q"cl Tf^ax(0 + 1). Tagging is enabled (903) 
The third GCRA is initialised with the minimum 
value of T(0) and WO), with x,,,(0) equal to 
^J^^fmax computed for high priority traffic 
(CLP = 0). Tagging is enabled if t^^^{0) \s less 
than x(0) (906). 
• Operation Mode : 

All the traffic (i.e. with CLP = o and CLP = i) 
sent by the source is processed by the first 
GCRA. 

• Traffic which conforms to GCRA(7(0 + 1). 
■^(0 + 1)) is processed by the second 
GCRA. 

• Traffic which does not conforms to GCRA 
is discarded. 

At second GCRA : 

• Low priority traffic (with CLP = 1) which 
conforms to GCRA( 7(0 + 1), t^^^(o + i)) 
IS transmitted directly to the network. 

• High priority traffic (with CLP = 0) which 
conforms to GCRA{ 7(0 + 1), x^^^{0 + i)) 
IS processed by third GCRA. 

• Traffic which does not conform to second 
GCRA is converted into low priority traffic 
(CLP= 1) and transmitted to the network. 

At third GCRA : 
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If T(0) is selected (i.e t(0) is less than or 
to ^max{0)) : 

Traffic which conforms to GCRA( 7(0), 
t(0)) is transmitted to the network. 
Traffic which does not conforms to the 
GCRA is discarded. 

^ ^max(O) is selected (x^^Jfl) is less than 



50 
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Traffic which conforms to GCRA( 7(0). 
^max(O)) is transmitted to the network. 
. Traffic which does not conforms to the 
GCRA is converted into low priority 
traffic (CLP = i) and transmitted to the 
network. 

10 m Two GCRAs are used at UPC level (907) 

• Initialization : 

The first GCRA is initialized with 7(0 + i), t(0 + 
1)- Tagging is disabled (902). 
The second GCRA is initialized with 7(0) and 
the minimum value between t(0) and x (O) 
with x^,,(0) equal to CDVT^,, comput"^%or 
the high priority traffic (CLP = 0). Tagging is 
enabled if T^ax(0) is lower than t(0) (906) 

• Operation Mode : 
All the traffic (i.e. with CLP = o and CLP = i) 
sent by the source is processed by the first 
GCRA. 

• Low priority traffic (with CLP = 1) which 
conforms to GCRA( 7(0 + 1), t(0 + 1)) is 
transmitted directly to the network. 

• High priority traffic (with CLP = O) which 
conforms to GCRA( 7(0 + 1), t(0 + 1)) is 
processed by second GCRA. 

• Traffic which does not conform to the 
GCRA is discarded. 

At second GCRA : 

• If x(0) is selected (t(0) is less than or equal 
tow(O)): 

o Traffic which conforms to GCRA( 7(0). 

t(0)) is transmitted to the network. 
- Traffic which does not conforms to the 
GCRA is discarded, 

• " ^maxCO) is selected (T^ax(O) is less than 

Traffic which conforms to GCRA{ 7(0), 
■Cmax(O)) is transmitted to the network. 
. Traffic which does not conform to the 
GCRA is converted into low priority 
traffic (CLP = 1 ) and transmitted to the 
network. 

Traffic Descriptor TD3 (908) 

m Initialization and operation mode are the same 
than for TD2 (two or three GCRAs). except than 
tagging is always enabled in the second GCRA 
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(910) if two GCRAs are used (91 1), or in the third 
GCRA (910) if three GCRAs are used (909). and 
that whatever the tolerance selected : t(0) or 

^max(O)- 

5 

Traffic Descriptor TD4 (1001) 

m Three GCRAs are used at UPC level (1 002) 

• Initialization : w 
The first GCRA is initialized with T(0 + 1). t(0 + 

1). Tagging is disabled (902). 

The second GCRA is initialized with 7(0 + 1) 

and Xmax(0 + 1). Tagging is enabled (903). 

The third GCRA is initialized with T^(0), t^(0). is 

Tagging is disabled (1003), 

• Operation Mode : 

All the traffic (i.e. with CI_P = 0 and CLP = 1) 
sent by the source is processed by the first 
GCRA. 20 

Traffic which conforms to GCRA(7(0 + 1). 
x(0 + 1)) is processed by second GCRA. 
Traffic which does not conform to GCRA is 
discarded. 25 

At second GCRA : 

Low priority traffic (with CLP = 1) which 
conforms to GCRA( 7(0 + 1), Tjj,J{0 + 1)) 30 
is transmitted directly to the network. 

• High priority traffic (with CLP = 0) which 
conforms to GCRA( 7(0 + 1). t^^{0 + 1)) 
is processed by third GCRA. 

Traffic which does not conform to the 35 
GCRA is converted into low priority traffic 
(CLP = 1) and transmitted to the network. 

At third GCRA : 

40 

• Traffic which conforms to GCRA(7s(0). 
Xs(0)) is transmitted to the network. 
Traffic which does not conform the GCRA 
is discarded. 

45 

m Two GCRAs are used at UPC level (1 004). 

• Initialization : 

The first GCRA is initialized with 7(0 + 1), t(0 + 
1 ). Tagging is disabled (902). so 
The initialization of the second GCRA depends 
on the value of x(0) in regard with max(O). 
with xs max equal to BT^^^ (= BTr^f). 

• if xs(0) is less than or equal to max(O) 55 
(1005). the second GCRA is initialized with 
TsiOy Ts(0). Tagging is disabled (1003). 

• if Xs(0) is greater than ^^^{0) (1006), 



then the second GCRA is initialized with 
nO). Xs max(O) (1007). r(0) is the period 
con-esponding to the computed rate 
SCR'(O). Tagging Is enabled. 

• Operation Mode : 

All the traffic (i.e. with CLP = 0 and CLP = 1) 
sent by the source is processed by the first 
GCRA. 

Low priority traffic (with CLP = 1) which 
conforms to GCRA( 7(0 + 1). x(0 + 1)) is 
transmitted directly to the network. 
High priority traffic (with CLP = 0) which 
conforms to GCRA( 7(0 + 1). x(0 + 1)) is 
processed by second GCRA. 
Traffic which does not conform the GCRA 
is discarded. 

At second GCRA : 

if xs(0) is selected (xs(0) is less than or 
equal to x^ max(O)) : 

Traffic which conforms to 
GCRA(75(0). x^(0)) is transmitted to 
the network. 

Traffic which does not conform to 
GCRA is discarded. 

If T^max(O) is selected (xrnax(O) is less than 
x(0)) : 

Traffic which conforms to GCRA( 7(0), 
T^s max(O)) is transmitted to the net- 
work. 

Traffic which does not conform to the 
GCRA is converted into low priority 
traffic (CLP = 1) and transmitted to the 
network. 

Traffic Descriptor TD5 (1008) 

■ Initialization and operation mode are the same 
than for TD4 (two or three GCRAs). except than 
tagging is always enabled in the second GCRA 
(1010. 1007) if two GCRAs are used, or in the third 
GCRA (1010) if three GCRAs are used, and that 
whatever the tolerance which is selected : x^iO) or 

■^s max(O). 

Traffic Descriptor TD6 (1 100) 

■ TTiree GCRAs are used at UPC level (11 01 ) 

• Initialization : 

The first GCRA is initialized with 7(0 + 1), t(0 + 
1). Tagging is disabled (902). 
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The second GCRA is initialized with 7(0 + 1) 
sncl Xmax(0 + 1). Tagging is enafcrfed (903). 
The third GCRA is initialized with 7^(0 + 1). 
'fmax(0 + 1) + Xs(0 + 1). Tagging is disabled 
(1102). The first term t^^^(0 + i) in the toler- 
ance parameter is used to take into account the 
tolerance measurement on the Peak Cell Rate 
for the CLP = 0 + 1 traffic. 
Operation Mode : 

All the traffic (i.e. with CLP = 0 and CLP = i) 
sent by the source is processed by the first 
GCRA. 

• Traffic which conforms to GCRA(7(0 + 1). 
T(0 + 1 )) is processed by second GCRA. 

• traffic which does not conform to the 
GCRA is discarded. 
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At second GCRA : 

• Traffic which conforms to GCRA(r(0 + 1). 
'^max(0 + 1)) is processed by third GCRA. 

• Traffic which does not conform to GCRA is 
converted into low priority traffic (CLP = 1) 
and is processed by third GCRA. 

At third GCRA: 



20 



25 



traffic which conforms to GCRA(Ts(0 + 1), 
"^maxCO + 1) + T^iO + 1 )) is transmitted to the 3o 
network 

Traffic which does not conform the GCRA 
is discarded. 



Two GCRAs are used at UPC level (1103) 

• Initialization : 

The first GCRA is initialized with T(0 + i). t(0 + 
1 ) Tagging is disabled (902). 
The initialization of the second GCRA depends 
on the value of t^(0 + 1) in regard with ^^(o 

• it Ts(0 + 1) is less than or equal to ^^^(o 
+ 1) (1 104). the second GCRA is initialized 
with 7^(0 + 1). x^^^(0 + 1) + T^(o + 1). Tag- 
ging is enabled (1105). 

* i ^ *^ -ax(0 + 1) 
(1106). then, the second GCRA is initial- 
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32 

• Traffic which conforms to GCRA(7(0 + 1). 
^(0 + 1)) is processed by second GCRA. 

• Traffic which does not conform to the 
GCRA is discarded. 

At second GCRA : 

• if xs(0 + 1) is selected (t^(0 + 1) is less than 
or equal to rnax(0+1)): 

Traffic which conforms to GCRA(7'g(0 
+ "^maxCO + 1) + X5(0 + 1)) is trans- 
mitted to the network. 
- Traffic which does not conform to 
GCRA is converted into low priority 
traffic (CLP = 1) and transmitted to the 
network. 

• » max(0 + 1) is selected (x^ ^^^(o + 1) is 
less thanx5(0 + 1)) : 

Traffic which conforms to GC RA( 7(0 + 
W(0 + 1) + x^ ^3^(0 + 1)) is trans- 
mitted to the network. 
- Traffic which does not conform to 
GCRA is converted into low priority 
traffic (CLP = 1) and transmitted to the 
network. 



Advantages 

The present method defines a Call Admissfon Con- 
trol procedure, associated with an Usage Parameter 
Control/Network Parameter Control mechanism, for : 

■ accepting not bursty connections and for satisfying 
the Quality of Service requested at connection 
setup, 

■ accepting very bursty connections and for satisfy- 
ing a minimal Quality of Service rather than simply 
rejecting them. 

■ protecting the network from potentially highly bursty 
traffic. 

■ determining a bandwidth reservation method based 
on a Mean Burst Length. 

■ for each connection, minimizing the bandwidth res- 
ervation while satisfying the required Quality of 
Service (QoS). 



^0 Claims 



1) (1107). 7(0 + 1) is the period corre- 
sponding to the computed rate SCR'(0 + 
1)- Tagging is enabled. 

Operation Mode : 

All the traffic (i.e. with CLP = 0 and CLP = i) 
sent by the source is processed by the first 
GCRA. 



55 



A method in an access node for reserving band- 
width for very bursty traffic according to a connec- 
tion specified quality of sen/ice in a cell switching 
network comprising a plurality of access and transit 
nodes interconnected with transmission links and 
for policing said traffic according to traffic parame- 
ters and tolerance values declared at connection 
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setup, said tolerance values including a Cell Delay 
Variation Tolerance (CDVT) value, said method 
involving the steps of : 

• determining a Cell Delay Variation Tolerance s 
bound value {CDVTt^^^), 

• if the declared Cell Delay Variation Tolerance 
(CDVT) value is less than or equal to the Cell 
Delay Variation Tolerance bound value 
(CDVTt^^), t>andwidth is reserved in order to io 
satisfy the specified quality of service. 

• if the declared Cell Delay Variation Tolerance 
(CDVT) value is greater than the Cell Delay 
Variation Tolerance hound value (CDl/T^y^^), 
l>andwidth is reserved and traffic is policed in is 
order to satisfy a quality of service based on 
new defined traffic parameters and tolerance 
values. 

2. The method according to daim 1 wherein, if the 20 
declared Cell Delay Variation Tolerance (CDVT) 
value is greater than the Cell Delay Variation Toler- 
ance bound value {CDVTtjound)* 

• traffic with a Cell Delay Variation (CDV) greater 25 
than the declared Cell Delay Variation Toler- 
ance value (CDVT) is discarded. 

• traffic with a Cell Delay Variation (CDV) greater 
than a predefined Cell Delay Variation Toler- 
ance reference value (CD w;^^) and less than 30 
the declared Cell Delay Variation Tolerance 
value (CDVT), is converted into low priority traf- 
fic. 

3. The method according to daim 2 wherein the traffic 35 
(CLP = 0 -I- 1) on the connection is made up of low 
(CLP = 1) and high (CLP = 0) priority traffic and 
declared parameters and tolerance values define 
either : 

40 

• a first traffic descriptor with : 



CDVT(0). 
tagging enabled. 

• or. a fourth traffic descriptor with : 

• PCR(0+1). CDVT(0+1). 

a Sustainable Cell Rate for high priority 
traffic SCR(O) 

a Burst Tolerance for high priority traffic 
BT(0). 

• or, a fifth traffic descriptor with : 

• PCR(0 + 1). CDVT(0 -I- 1). SCR(O). BT(0). 
tagging enabled. 

• or, a sixth traffic descriptor with : 

• PCR(0+ 1), CDVT(0 + 1). 

a Sustainable Cell Rate for the aggregate 
traffic SCR(0-i- 1) 

a Burst Tolerance for the aggregate traffic 
BT(0 + 1), 

said method comprising the successive steps 
of: 

polidng the traffic by means of a first 
Generic Cell Rate Algorithm (GCRA) 
according to PCR(0 -1- 1) and CDVT(0 -1- 1). 
polidng the traffic by means of a second 
Generic Cell Rate Algorithm (GCRA) 
according to PCR(0 + 1) and CDVT,^f{0 + 
1 ) with tagging. 

polidng the traffic by means of a third 
Generic Cell Rate Algorithm (GCRA) 
according to PCR(O) and the minimum 
value of CDVT(O) and COVT^^fiO), or 
SCR(O), BT(0) or SCR(0 -1- 1). BT(0 + 1) 
depending on the declared traffic descrip- 
tor. 



a Peak Cell Rate for an aggregate with low 
an high priority traffic PCR(0 + 1). 
a Cell Delay Variation Tolerance for the 45 
aggregate traffic CDVT(0 + 1). 

• or. a second traffic descriptor with : 

• PCR(0 + 1). CDVT(0 + 1). 50 
A Peak Cell Rate for high priority traffic 
PCR(O). 

a Cell Delay Variation Tolerance for high 
priority traffic CDVT(O). 

55 

• or, a third traffic descriptor with : 

• PCR(0 + 1), CDVT(0 + 1), PCR(O). 



4. The method according to claim 2 wherein said 
method comprises the successive steps of : 

policing the traffic by means of a first Generic 
Cell Rate Algorithm (GCRA) according to 
PCR(0+ 1)andCDVT{0 + 1). 
policing the traffic by means of a second 
Generic Cell Rate Algorithm (GCRA) according 
to either : 

for the first traffic descriptor. PCR(0 -i- 1). 
CDVTref{0 + 1), with tagging, 
or for the second traffic descriptor, PCR(O) 
arKJ the minimum value of CDVT(O) and 
CDVT^e^O). with tagging if CDVT,^f{0) is 
less than CDVT(O). 
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• or for the third traffic descriptor. PCR(O) 
and the minimum value of CDVT(0) and 
CDVTr^^Ql with tagging, 
or for the fourth traffic descriptor, 

■ if BT(0) is less than a predefined Burst 
Tolerance bound value for high priority 
traffic BTt^^(oi SCR(O) and BT{0), 

■ othenwise. a computed modified Sus- 
tainable Cell Rate value SCR{0) and a 
refer ence Burst Tolerance value 
S WO), with tagging. 

or for the fifth traffic descriptor, 

■ if BT(0) is less than er^^^O). 
SCR(O) and BT(0). with tagging 

■ othenrt^ise. a conputed modified Sus- 
tainable Cell Rate value SCR{0) and 
S WO), with tagging. 

or for the sixth traffic descriptor, 

■ if BT(0 + 1) is less than BT^^(o + i). 
SCR(0 + 1)and BT(0+1). 

■ othenwise. a computed modified Sus- 
tainable Cell Rate value SCR'{0 + i) 
and fiWO + 1). with tagging. 

The method according to claim 4 wherein, the mod- 
rfied Sustainable Cell Rate is computed according 
to the following expression ; 
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c = PCR y-^+'Jiy-xi^ + ^yci^ 

2y 

where : 

- y = aB(1-p)PCR, 

- p = SCR/PCR^ 

SCR is a declared Sustainable Cell Rate, 

- PCR is a declared Peak Cell Rate. 

- a = ln(1/€) 

- X is an amount of buffer space available in a 
network node, 

e is a desired buffer overflow probability. 

The method according to claim 6 or 7 wherein 
the traffic burst duration is distributed according to a 
probability law. in particular a negative exponential 
function for which a Mean Burst Duration is defined 
as equal to : 



8 = 



30 



BT 
ln(1/Q) 



where 



SCR' = 



T + 



BT 



ref 



35 



where : 



40 



T= 1/PCR 



= 1/SCR 



7. 



The method according to claim 3 for a Variable Bit 
Rate (VBR) connection, or daim 4 for a Variable Bit 
Rate (VBR) connection for which the Burst Toler- 
ance (BT) is less than the Burst Tolerance bound 
value (S7i„u^), wherein the amount of bandwidth 
reserved is an increasing function of a l^ean Burst 
Duration (B). said IVIean Burst Duration being an 
increasing function of a Burst Tolerance (BT) 
declared at connection setup. 

The method according to claim 6 wherein the 
amount of bandwidth reserved is equal to : 



45 



50 



55 



Q is the probability to have a burst duration 
greater than the Burst Tolerance (BT). 

9. The method according to anyone of the preceding 
claims wherein, at least one of the following values : 

• the Cell Delay Variation Tolerance bound value 

• the Cell Delay Variation Tolerance reference 
value (CDVTr^f), 

is equal to a Cell Delay Variation Tolerance maxi- 
mum value : 



where : 

d is a slot duration 

a is a constant 

10. The method according to anyone of the preceding 
daims wherein, at least one of the following values : 
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the Burst Tolerance bcxind value (BT^^^), 
the Burst Tolerance reference value {BT^f), 



is equal to 
defined as : 

BT„ 



a Burst Tolerance maximum value 



-f22=max[y .a(1-^)] 



where 



14. 



Q is the probability to have a burst duration 
greater than the Burst Tolerance (BT). 

A node in a cell switching network comprising a plu- 
rality of nodes interconnected with transmission 
links, for carrying out the method for reserving 
bandwidth and policing traffic according to anyone 
of the preceding claims. 



10 



a is a constant. 

11- The method according to anyone of the preceding 
claims wherein, for a Variat>le Bit Rate (VBR) con- 
nection, if the declared Cell Delay Variation Toler- 
ance (CDVT) is less or equal to the Cell Delay 
Variation Tolerance bound value (CDVTt^tjnd)' 
amount of bandwidth reserved is an increasing 
function of a f^ean Burst Duration (B). said Mean 
Burst Duration being an increasing function of a 
Burst Tolerance (BT) declared at connection setup. 

12. The metiiod according to daim 11 wherein the 
amount of bandwidth reserved is equal to : 



c = PCR ^ 



y - X] + 4xpy 



2y 



where : 



y = aB(1 - p)PCfl, 
p = SCR/PCR, 

SCR is a declared Sustainable Cell Rate. 
PCR is a declared Peak Cell Rate, 
a = ln(1/e) 

X Is an amount of buffer space available in a 
network node. 

£ is a desired buffer overflow probability. 



B = 



BT 
ln(1/Q) 
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13. The method according to claim 11 or 12 wherein 
the traffic burst duration is distributed according to a 
probability law. in particular a negative exponential so 
function for which a Mean Burst Duration is defined 
as equal to : 



55 



where 
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